package Other;

import java.util.ArrayList;
import java.util.List;

//448. 找到所有数组中消失的数字
public class DisappearNum {
    
}



//原地修改数组的做法
class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> list = new ArrayList<>();
        //通过遍历把原来所以的 值变成相反数，通过数组的下标来找缺的数
        for (int i = 0; i < nums.length; i++) {
            int tmp = nums[i];
            if(tmp<0) tmp=-tmp;
            if(nums[tmp-1]<0) continue;
            nums[tmp-1] = - nums[tmp-1];
        }
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]>0) list.add(i+1);
        }
        return list;
    }
}